package com.justnow.offer;

import java.util.Scanner;

/**
 * @author justnow
 * Created on 2020-09-16
 * Description
 *
 * 繁殖
 * 时间限制： 3000MS
 * 内存限制： 589824KB
 * 题目描述：
 * 在X星上有一类昆虫是可以进行无性繁殖的，身为昆虫调查员的你接到了命令前往X星去调查昆虫的繁殖情况。
 *
 * 经过一系列的调查，你发现该种昆虫一生最多可以繁殖出两个子代。现在你发现了这种昆虫身上可能会带有一种病毒，上级已经给你发来通知，告诉你两只带有病毒的昆虫编号。
 *
 * 为了快速找到这种病毒的来源，你必须找到这两只昆虫的最近公共祖先（不会存在两只昆虫出现相同编号）。
 *
 *
 *
 * 输入描述
 * 单组输入。
 *
 * 第1行包含一段序列，代表昆虫的序号。每个昆虫有两个子代，若没有子代则用-1代替。（如序列：1 2 -1 -1 3 -1 -1，表示1号昆虫有2、3两个子代而2、3没有子代，类似于二叉树的先序遍历） 。
 *
 * 第2行，两个已知带有病毒的昆虫编号，用空格隔开。
 *
 * 输出描述
 * 输出1行，表示两只病毒昆虫的最近公共祖先的编号。
 *
 *
 * 样例输入
 * 3 5 6 -1 -1 2 7 -1 -1 4 -1 -1 1 9 -1 -1 8 -1 -1
 * 5 1
 * 样例输出
 * 3
 */
public class JiShan02 {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        String str = scanner.nextLine();
        String s1 = scanner.nextLine();
        String[] s = str.split(" ");
        int[] number = new int[s.length];
        for (int i = 0; i < s.length; i++) {
            number[i] = Integer.valueOf(s[i]);
        }
        System.out.println(number[0]);
    }
}
